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1. INTRODUCTION 


1.1 Nature of the Problem 

The purpose of the study was to write a lesson in the 
TUTOR language for the PLATO IV computer assisted instruction 
system of the University of Illinois. The lesson STR1 written 
by the author deals with information structures and will be 
one of the PLATO lessons for the introductory computer science 
courses. 

To provide background, a brief description of computer 
assisted instruction is given, followed by a description of 


the PLATO IV system. 


2 Computer-Based Education 


Computer-based education is a flexible approach to edu- 
cational problems. The traditional approach, i.e., the teacher 
and printing press, made mass education possible. Nowadays, 
with the greater need of mass and individualized education, 
another approach is necessary. Computer-based education could 
be the answer to this problem. 

For more than a decade now numerous efforts have been 
made to use computer technology to get a highly individualized 
education. Various computer-based education systems are in use 


throughout the United States, 85 such systems are listed in 


Helen A. Lekan's Index to Computer Assisted iInstructzon (1970) . 
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The main characteristic of a seminars assisted instruc- 
tion system is, of course, the use of a computer. This com- 
puter provides two significant capabilities: memory and | 
logic. The memory feature is also provided by other teaching 
aids, such as books, films, and tapes, but no aid provides the 
memory of students' responses in a form which is directly use- 
ful for automatic processing. Furthermore, only computer as- 
sisted inet ructlon canes care of the communication problem on 
an individualized basis; only computer assisted instruction is 
adaptative and these last characteristics exist because of the 
powerful logic of the computer used in each computer assisted 
instruction system. 

Any compares: assisted instruction system can be divided 
into two main parts: the maediece andl the software. The com- 
puter is only one component of the hardware, generally the less 
visible to the student. Each student interacts with the com- 
puter via a console. An interface is generally needed between 
the computer and the consoles. A console typically consists of 
a graphic display device, such as a television monitor display, 
a C.R.T. or a plasma display panel, and a keyset. The student 
or the author can read in the computer through the graphic dis- 
play, and the keyset is used to make requests and responses for 
the student and to compose and edit lessons for the author. 
Other devices can be available such as a light pen, an image 


projector, an audio-tape for playback and recording capability. 
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The software consists of the Hovnal software which is 
implemented Ba every computer running in time sharing, so that 
more than one console can be connected to the computer and 
operate simultaneously. Each student has the impression that 
he is the only individual who is interacting with the system. 

Any computer assisted instruction system must have at 
least three features: 1) computer assisted instruction must 
be able to evaluate a student's response by comparing it to 
various answers predicted by the teacher or author (this eval- 
uation must occur immediately after the student's answer), 

2) computer assisted instruction must provide the teacher or 
the author with detailed data on student performance, 3) com- 
puter assisted instruction must make creation and modification 
of lessons easy for the author. 

The principal aim of a computer assisted instruction 
system is to achieve an efficient individualization of instruc- 
tion. The way of a computer assisted instruction adjusts a 
learning environment according to students' responses and re- 
guests can be seen as a "mode." There are three main student 
modes: drill and practice, the tutorial teaching mode, and 
the inquiry teaching mode. An ideal computer assisted instruc- 


tion system would combine all of these student modes. 


ivev iL!) *Driil and Practice 
Drill and practice consists of presenting to the stu- 


dent a set of small exercises or problems to solve without 


having previously shown him the material with which he is 
supposed to know how to solve these drills. In this mode the 
student does not learn much new material; he is simply checking 
how well he knows the material. The computer assisted instruc- 
tion system prints questions to the student, reads his answer, 
evaluates its validity, returns appropriate messages, and 

loads in its memory all the necessary data reflecting the per- 
formance of the student. In this mode the student is involved 
rather intensively in the use of the console; nevertheless he 
needs to know very little about the way the computer assisted 
instruction system works, since he uses his natural language 


(English). 


1.2.2 Tutorial Teaching Mode 

Tutorial teaching is a second mode in which the teacher 
(or the author) and the computer assisted instruction system 
take responsibility for the student. This mode was the only 
one used on computer assisted instruction systems for a long 
time. It consists of two main parts: a demonstration when the 
student learns concepts and a supervised practice session when 
the student has to demonstrate his understanding of the concepts 
which have been previously presented to him. In this mode the 
lesson is generally linear so that all the students go through 
a very similar path. However, "help" and "branch" sequences 
are provided so that the instruction is adapted to each individ- 


ual. Since the student has relatively little freedom in this 
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the author must be very familiar with both the language of the 
computer and the philosophy of teaching. The sequencing in 
this mode is essential and it is much more complex than frame 
writing because the problem of sequencing is closely tied to 


subject matter knowledge and to teaching experience. 


ee 2-.'3 Inquiry Teaching Mode 

The inquiry mode is a third type of computer assisted 
instruction application. In this mode the student asks ques- 
tions to the system by using his keyset. Because the student 
determines himself what he needs and can work entirely at his 
own rate, the education is really personalized. Another ad- 
vantage of this mode is that the student needs not know anything 
about the computer assisted instruction system since communica- 
tion between the system and the student is again through nat- 
ural language. The author has to implement routines which 
locate the required information. If the language of the system 


is appropriate, this task is not too time-consuming. 


1.3 The PLATO IV System 
The PLATO IV system (Programmed Logic for Automatic 


Teaching Operation) uses a high-speed digital computer, a Con- 
trol Data 6500, as the logic of the whole system. An N.I.U. 
(Network Interface Unit) is the link between site controllers 
and the computer. Each site controller can handle up to 32 


consoles or terminals. 
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Each terminal is composed of a plasma display panel, 

a keyboard, a slide projector, a touch panel, an audio device 
(only few terminal currently have a touch panel and an audio 
device). The plasma display contains 512 digitally address- 
able positions along each axis and has an inherent memory. 
Thus, once the information is on the screen, no rewriting has 
to be done as it was the case in the PLATO IV system that used 
a television arasrege The computer provides the terminal only 
with new points to be shown and points to be erased. The ac- 
tual design of the PLATO IV system makes possible the connec- 
tion of about 4,000 student terminals within 150 miles of the 
University of Illinois. 

The system is running under a special operating system, 
including time sharing for the 4,000 eecnnaia and files and 
memory Management to handle the huge amount of various data 
used by all the students and authors. A special teaching- 
oriented language, TUTOR, has been implemented on the system. 
Another important feature of the PLATO IV system is the collec- 
tion of complete record of students' responses and behavior 


through lessons. 


2. DEFINITION OF A STRATEGY 


Whatever the mode used, there are some common basic 
principles which apply to lesson writing on a computer assisted 
instruction system. A survey of these principles will be pre- 
sented in the following lines. Even before starting to write 
a lesson, one has to know what sort of students the lesson is 
intended for. Obviously, if the students are obliged to take 
the lesson the task of the author will be much more difficult 
than if the students are "volunteers" and highly motivated. In 
the latter case, even if the lesson is boring the students will 
be willing to go through it anyway because the material is at- 
peaetive to them. The same kind of remark will apply if the 
students are high school students or college students. For 
each of these cases the same lesson will have to be written 
differently. 

Unfortunately, no systematic rule exists and only a 
highly experienced teacher can really know the different ways 
of writing a lesson according to the students who are going to 


take it. 


z2.l Four Basic Principles 


It is difficult to state specific rules for lesson writ- 
ing. However, when one has to write a lesson one must respect 


the four basis principles. 


8 
First of all is the principle of small steps, which 

consists of programming a large number of small and easy-to- 
take steps so that a student can proceed from knowing very lit- 
tle about a subject to its mastery by going through such a les- 
son. The second principle is the principle of active respond- 
ing. The student not only reads explanations and looks at the 
examples, but also works out some problems and drills. The 
lesson must use most of the facilities of the computer assisted 
instruction system to be interactive. The student must have 
the impression that he has something in front of him with which 
he can have a "dialog." The third principle is the principle 
of immediate confirmation. With this principle the student 

can confirm his answer immediately.. The last principle is the 
principle of self-pacing. Some people naturally learn more 
rapidly or more slowly than others, and each student will learn 


better if he can go at his own pace. 


2.2 Frame Contents and Presentation 

On the PLATO IV system the material is presented to the 
student on a screen. The contents of such a screen is called 
the "frame" or "page." Whenever the frame is full the screen 
is erased and, generally, the next frame or page is displayed. 
According to the principle of small steps, the frame is composed 
of small paragraphs and/or graphics. Each paragraph contains 
an idea or concept. The presentation of each new idea or con- 
cept is a difficult task for the author. In order to be effi- 


cient, one must always remember some techniques which make the 
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presentation agreeable to the student and easy tO, becca too. 
The text must be easy to understand and without any ambigui- 
ties. Graphics and drawings must be used as often as possible. 
Variety is another way to increase the interest of the student 
and to avoid boredom. The teacher must be aware that the stu- 
dent cannot remember everything at once, so whenever it is pos- 
sible and reasonable, redundancy has to be introduced into the 
lesson. The meaningfulness of the text is another very impor- 
tant variable in regard to learning and retention of knowledge. 
The more meaningful the material is to the student, the easier 
it is to learn and recall. The readability is also an import- 
ant variable in regard to learning. There are three main ways 
to increase readability: 1) use short and easy words, 2) use 
short sentences, and 3) use as few technical words as possible. 
Finally, the student must be aware of what he will see, so ex- 
tensive use of topic heading must show the main points being 


presented. 


2.3 Choice of a Mode 

For the lesson STR1 the author has made the assumption 
that the college students who will go through this lesson can 
be considered mature and highly motivated. In spite of this 
assumption, the author has tried to write a lesson which is in- 
teresting for less motivated students. Based upon this assump- 
tion that the students are highly motivated, the author has 
chosen to write the lesson in the inquiry mode which has been 


described briefly in the first part of this thesis. 
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The lesson contains various topics and for each topic 
there is a corresponding question or set of questions. The 
student is free to go through these topics in any order vs 
wants. However, if he does not know anything about the les- 
son he is advised to follow the "natural" path which is pro- 
vided. To do so he will have to press the NEXT key at the end 
of each paragraph and frame, and the lesson will become a 
linear sequence Ob Ltopaeee 

Another option is available to the student. He can 
choose between the three following "modes": 1) text and ques- 
tions, 2) text only, or 3) questions only. The first mode is 
useful to the students who go through the lesson for thew ernst 
time. The second mode is mostly for the students who go through 
Ene@lessoneror ener Gieqsitstamer but who do not think it is worth- 
while to go through questions and drills. The third mode is 
devoted to the students who already know the material. The 
flexible structure of the lesson allows the students who are 
only interested in one or more parts of the lesson to see them 
without going through all of the other parts. This is precisely 
a characteristic of the inquiry mode. 

The students have to know the contents of the lesson or 
at least to know how to see to a page which contains the con- 
tents of the lesson. So the structure of the lesson has to be 
such that the students can know at any time what the main parts 
of the lesson are. This is done by igeileneneing a table of 


contents accessible via the TERM key. From this page the 


ial 
students are able to branch to any ingot part of the lesson 
by typing che comRespendeing key(s). Finally, the structure of 
the lesson must be clear not only to the author but above all 


to the students. 


2.4 Branching 
Whatever option the students might choose, the NEXT, 


BACK, and TERM keys have a special use. By pressing the NEXT 
key, the student will go to the next paragraph, graphic, or 
drawing within a frame. At the end of a frame the NEXT key 
leads the students to the next frame. The BACK key restarts 
the frame when pressed within a frame. When the student is at 
the end of a frame, the BACK key takes him to the previous one. 
The TERM key associated with a code (up to eight characters) 
Petichas from any place in the lesson to the unit associated 
with the code. The students have to know these codes, so a 
good policy is to implement a page which is accessed via TERM 
"term" where all codes and associated material are displayed. 
Some other keys are also distinguishable, namely the 
DATA, LAB, HELP, and ERASE keys. DATA and LAB keys allow the 
author to implement more branching than only the two regular 
branching NEXT and BACK. The HELP key is generally used to 
give some hints to the students when they are confused. Fin- 
ally, the ERASE key enables the students to erase part of their 
answer or whatever they write on the terminal (the shift-erase 


erases all the characters written by the students). 
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3. THE LESSON 


Stal Purpose and Scope . 


The lesson was written to give some basic knowledge 
about information structures. The principal topics covered in 
this lesson are the following: linear lists, aise.) (stacks 
queues, and deques; and linked and sequential storage alloca- 
tion. These concepts are introduced to the student and ex- 
amples are provided to illustrate these eoncepesn For stacks, 
queues, and deques, aeeenee graphic representations are shown 
on the screen and ene student can insert and delete items to 
acquire a better understanding of how these structures can be 
modified. me the end of each topic, a set of questions on the 
Material presented is available. — 

As it was said before, the lesson is intended for college 
students beginning their studies in computer science. The les- 
son is self-sufficient, i.e., no particular prior knowledge is 


required and terminology is introduced where appropriate. 


Sie Description 


The lesson can be divided into five parts: how to use 
the lesson, what the lesson is all about, introduction to in- 
formation structures, linear lists (stacks, queues, deques), 
and storage allocation. Drills are associated with the last 
three parts to allow the student to see how well he has assim- 


ilated the material he has just gone through. 
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1) How to use the lesson - This section explains the 
three "modes" the student can select: a) see all the text and 
Geils, b) only text, or c) only drills: This section also ex-= 
plains how to use the NEXT and BACK keys and what their purposes 
are. Finally, in this part the "term" options are explained. 

2) What the lesson is all about - This part introduces 
all the topics which will be presented later on in the lesson. 
In this section is discussed why information structures are im- 
portant in computer science and what one can do with these 
structures: how to manipulate, modify, create, and delete 
them, and what the basic omponent of a structure is. 

3) Introduction to information structures - In this 
part the concept of information structures is actually intro- 
duced to the students. An example is used to ease the under- 
standing. The representation of a deck of cards is used to 
show a node of a structure and its different fields. With the 
same example one can see how to access the information of any 
node through links. Information structures are not static so 
a basic algorithm to add a new node is shown. Two drills are 
associated with this part. First, a set of questions dealing 
with the accessing of field of several nodes. Secondly, the 
students are asked to type the two basic steps to insert a new 
node to a very simple information structure. 

4) Linear lists - At that point the students are sup- 


posed to know what an information structure is in general, so 
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in this part a special kind of information structure, linear 
lists, is introduced. Then the various sorts of linear lists 
are described: stacks, queues, and deques. oe each ina of 
linear list definition and properties are shown, then a graphic 
representation is displayed on the screen. Finally, the stu- 
dents can insert and delete elements to these lists. This part 
is ended by a set of five questions randomly chosen from twelve 
questions referring to the basic properties of these linear 
lists. 

5) Storage allocation - Up to that point no precise 
mention was made about. the actual implementation of all the 
data or information within the memory. Two basic techniques 
to implement information structures are described: sequential 
allocation where data are in successive locations, and linked 
allocation where one field of each node is reserved to pole 
at the next node so that consecutive nodes do not have to be 
physically in contiguous memory locations. A basic technique 
for handling linked allocation is also discussed: the use of 
a list of available space. In this part the student is asked 
to formulate the logical steps to insert and delete a node in 


a stack and in a queue. 
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4. EVALUATION OF THE LESSON 


When developing computer assisted ame one the 
following question occurs frequently: how can the effective- 
ness of a teaching program be measured? Most educators believe 
that the basic purpose of learning is to change behavior. If 
the student does not do anything differently at the end of the 
learning experience than he did at the beginning, what has been 
the value of the program? 

As previously stated, the purpose of the present study 
was, in part, to write a lesson in TUTOR language for the 
PLATO IV computer assisted instruction system and to evaluate 
the effectiveness of this lesson. The experiment which will 
be described was designed to accomplish this goal. Two groups 
of students were given the same test to evaluate how well the 
lesson objectives were attained by the students and to provide 


a relative measure of the effectiveness of this teaching method. 


4.1 Choice of the Students 

The students who participated in the present experi- 
ment were members of a University of Illinois computer science 
class (CS 201, Professor Mickunas). The students were under- 
graduates (except for one graduate student), mostly of junior 


or senior standing: 


16 
- one freshman 
- one sophomore 
- eight juniors 
- six seniors 
- one undergraduate irregular 


- one graduate 


The class had no unusual characteristics and most of 
the students had no previous experience with automatic pro- 
@vadnied instruction. Finally, both groups of students par- 
ticipating in the experiment had no prior knowledge of the 
material covered by the lesson. The fact that these students 
had no prior knowledge of the material presented in the lesson 


was the main reason why they were selected:for this experiment. 


4.2 Procedure 

No pre-test was given since no students were familiar 
with the material presented in the lesson. Upon completion of 
the instruction sequence, both groups were given a test, so 
that the test scores could be used as a variable for analysis. 
The questions used were to test how well the objectives of the 
lesson material had been attained. The test contained fourteen 
questions. The test was scored on the basis of the total et 
ber of correct responses. The average score was 11.3 or 81%. 


An outline of the score appears on page 17. 


yy 


OUTLINE OF THE SCORE 


a 


Test Score Percentage Number of Students Percentage 


6 43% Ie 5.6% 
9 64% 2 IEA 5 ILe5 
10 71% 4 22002 5 
ie 19% 2 Jes dors 
a2 86% 2 Rs 
eS 93% 4 22.2% 


One point should be taken into account when considering 
the information presented above. The test seemed to be insuf- 
ficiently difficult to provide a full range of scores; the 
lowest score was 6 (43%), and the test limited several stu- 
dents, i.e., three scores of 14 or 100% were obtained. The 
students participating in the experiment began by receiving an 
introduction to the PLATO IV system and becoming familiar with 
the student terminal and keyset. Then each group attended one 
session of the lesson. The longest completion time was about 
twice the shortest, giving a ratio of about 2 to 1. The short- 


est time was 45 minutes. 


4.3 Students' Comments 
After completing the lesson the students were asked 
various questions, and to write a critical evaluation of the 


PLATO IV system as well as the lesson. 
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Some students' attitudes toward media may not be a 
direct measure of their educational values. However, it ap- 
pears that student attitudes that are related to how well they 
felt they learned are good measures of effectiveness. The 
students were asked whether they "enjoyed using the lesson to 
learn this material." One student disagreed, three were un- 
certain, twelve agreed, and two strongly agreed (no one selec- 
ted "strongly disagreed"). The overall attitude of the students 
toward the use of PLATO IV was highly favorable: 82% of the 
students were favorable to PLATO IV, only 183% were uncertain, 
none were unfavorable to the use of the PLATO IV system. 

Most of the dislikes expressed by the students concerned 
technical problems associated with the teaching program. They 
expressed dissatisfaction with some eA aenee of the lesson, 
almost exclusively with some lengthy drills. However, some 
Students noticed that they were worthwhile. Students also felt 
the need to ask specific questions about the material which was 
often not contained in the "help" sequences. 

As it was discussed previously, most of the students 
were not familiar with the PLATO IV system. Some students ex- 
pressed that they had various difficulties in reviewing parts 
of the lesson or in skipping to another part of the lesson. 
Such facilities were provided mainly via the NEXT, BACK, and 
TERM keys and explained at the beginning of the lesson. How- 


ever, some students had difficulties using these facilities. 


IS) 
This may be due to a certain lack of efficient explanation 
and/or due to the fact that most of the students were not fam- 
iliar enough with the PLATO IV system and were inclined to use 
only the NEXT key. In effect, the introductory explanation of 
the PLATO IV system was very brief and it seemed that more 


time should have been devoted to this part. 


4.4 Conclusion 

From personal communication with some students who took 
the lesson and from the results of the test and the evaluation, 
it seems that computer assisted instruction and particularly 
the lesson written by the author can be used in computer sci- 
ence for introductory courses. 

To summarize, the present study has shown that the les- 
son material can be taught on a computer assisted instruction 
system such as the PLATO IV system. However, the students felt 
a need for more flexibility in the lesson, so future work in 
this area should involve better designed and more extensive 
"help" sequences, references, and facilities to branch any- 


where in the lesson. 
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The following documentation of ene source code of STR1 
and STR2 follows the sequential construction of the lesson. 
Each unit is discussed individually, and, where appropriate, 
placed in the context of the portion of the lesson it affects. 
For each unit the information generally given are the follow- 
ing: 1) purpose, 2) entry points, 3) units joined, 4) units 
from which it can be entered, and 5) units to which ne can 
exit. The BACK na TERM keys are not considered in the follow- 


ing aS a way to enter or exit a unit. 


Units: 
STR1L 
welcome loads character set and branches to the current 
unit returning from CSCOMMENT, otherwise jumps 
to the next unit. 
entry point: ret 
entry from: initial unit encountered 
Oxi Smt Olmntedaterse 
titre displays title page 
joins: uarrow, rarrow, darrow, pressend 
entry from: welcome 
exits on selected key press to: comm, sansfin 
comm describes how to make comments 
joins: comments, wait 
entry from: titre 
exits on selected key press to: exp, yy 
choices describes the three "modes" 
entry from: comm, and any point in the lesson 
on "term" option 
exits on selected key press to: term, choices 


exp describes how to use the NEXT, BACK, and TERM 
keys 
joins: wait, pressend 
‘entry from: choices 
exits on selected key press to: term, choices 


7.8) 


term explains what the "term" options are 
joins: pressend 
entry from: exp, and any point in the 
lesson on “term option 
exits to: the next unit or previous unit 
when entered via "term" option 


more introduces the lesson 
joins: wait, pressend 
eCnELY =£rom:) -cerm 
exits on selected key press to: dispa, term 


dispa shows the structure of the lesson 
entry from: more, and any point of the 
lesson on "term" option 
Exiles toe. dispa2 


dispa2> branch unit to the main parts of the lesson 
entry from: dispa 
exits on selected key press to: sansfin, 


imtErO, ecard, Dilact, istacks, queue, deque, 
alloc, sequen, avail, linked 


intro general approach to lists 
jOins: wait, pressend 
entry from: dispa2 
exits on selected key press to: info, dispa 


info presents nodes and fields 
JOLns:, Goncern, wait, fig, darrow 
GneEry Grom: ~antro 
exits on selected key press to: card, intro 


card represents a deck of cards as a list 
joins: wait, fig, pressend 
entry from: info 
exits on selected key press to: deck, info 


deck continuation of card 
joins: fig, wait, pressend 
entry from: card 
exits on selected key press to: display, card 


display explains how to refer to a given field within 
a node 
joins: wait, display2, nota-l, nota-2, algo, 
adl 


entry from: deck 
exits on selected key press to: newcard, YY, 
deck 
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newcard presents an algorithm for placing a new card 
On jEhe top of var pitie 
entry point: neca 
joins: algo, waitn, depile, wait, stepl, 
step 2, adl 
entry from: display 


ast presents text on linear lists 
joins: wait, pressend 
entry from: newcard 
exits on selected key press to: Opper, card 


opper explains how to access a node 
entry point: opperl 
joins: wait, linkl, k 
Segara Geacleing — ILILSL Sie 
exits on selected key press to: noper, opl, 
Labs 


opl shows the accessed node with a circle 
joins: uarrow, pressend 
entry from: opper | 
exits on selected key press to: opins, llist 


oppins explains how to insert a node in a list 
entry point: opinsl 
JOMIS cele ewe we 
entry from: opl 
exits on selected key press to: nopins, one, 
op2, opper 


op2 shows the insertion of a node in a list 
joins: insll, pressend 
entry from: oppins 
exits on selected key press to: opdel, opper 


opdel explains how to delete a node from a list 
Siiciey joojlinnes  eyll 
Joins) Linki; wart, k 
entry from: op2 
exits on selected key press to: nopdel, dell2 


de1l12 shows the deletion of a node 
JOINS?) deiily pressend 
entry from: opdel 
exits on selected key press to: Opcomb, oppins 


Opcemb as presents the combination of two linear lists 
joins: linkl, wait, rarrow, node, pressend 
entry from: dell2 
exits on selected key press to: opsplit, opdel 


opsplit 


op4 


opleft 


stack 


destack 


popush 


jl 


POp 


push 


queue 


2,5) 


explains how to split a linear list 


_ehiny poles Opspilartcl. 


joins: linkl, wait, k 
entry from: opcomb 
exits on selected key press to: nopsplit, op4 


shows the splitting of a linear list 

joins: wait, pressend 

entry from: opsplit 

exits on selected key press to: opleft, opcomb 


explains some operations one might want to per- 
form on a linear list 

joins: wait, pressend 

entry from: op4 

exits on selected key press to: stack, opsplit 


presents text on stacks 

joins: wait, pressend 

entry from: opleft, dispa2 

exits on selected key press to: destack, llist 


shows a representation of a stack 

joins: figstack, statop, starrow 

eneny from: stack 

exits on selected key press to: popush, stack 


prepares the insertion and deletion of a node 
in a stack 

joins: figstack, rarrow, starrow, shown 

entry from: destack 

GxLtsn toe | 3 


chooses insertion or deletion 

entry from: popush; pop, push 

exits on selected key press to: queue, pop, 
push 


pops a node 
entry points: neg, ero, po 
joins: erarrow, topdo, topar, nodef, shown 


pushes a node 

entry points: null, pu 

joins: erarrow, yopdo. topar, nodef, dar, shown 
entry from: yl 

Gklts. tos » ai) 


presents text on queues 
joins: wait, pressend 
entry from: j 1, dispa2 
exits on selected key press to: desque, stack 


desque 


ppqueue 


qul 


ins-q 


del-q 


deque 


desdeque 


ppdeque 
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shows a graphic representation of a queue 
joins: fboxes, darrow, pressend 

entry from: queue 

exits on selected key press to: ppqueue, queue 


prepares the insertion or the deletion of a 
node in a queue 

joins: track, dotdot, front, rear, shown 

entry from: desque 

exits to: qul 


chooses insertion or deletion 

joins:. next 

entry from: ppqueue, empty, full, del-q, 
ins-q 

exits on selected key press to: qul, deque, 
ins-q, del-q 


inserts a new item in a queue or in a deque 
(on the right) 

entry points: la0, lal, la2, la3 

joins: clean, cadel, waitn, cadef, rear, 
frontl, right£, rightm, front, Hebte, lasnow, 
rarrow, rectan, shown 


deletes an item from a queue or a deque (on the 
left) 

entry points: “dg0), dgl, dem, dg2,, dgs 

joins: clean, cadel, waitn, cadef, front, 
frontl, rear, rightf, leftm, larrow, rarrow, 
rectan, num, shown, reset 

Sinieiay seagoyig Cpe, lsil 

exits on selected key press to: empty, qul, 
dul 


presents text on deques 

joins: wait, pressend 

entry from: qul, dispa2 

exits on selected key press to: desdeque, 
queue 


shows a graphic representation of a deque 

joins: figdeque, pressend 

entry from: deque ’ 

exits on selected key press to: ppdeque, 
deque 


prepares the insertion or deletion of a node 
of a deque 

joins: track, dotdot, leftm, rightm 

entry from: desdeque 

Epnies, ieey4 — Glibil 
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dul branches to next unit to test for emptiness 
or fullness 
joins: next, show 
entry from: dul, ppdeque 
exits on selected key press to: alloc, yy, 
dul, side 


side Chooses on which side deletion or insertion is 
to be performed 
entry point: es 
joins: next, insertt, deletee 
entry from: dul 
exits on selected key press to: full, empty, 
-insleft, ins-q, del-q, delright, es 


insleft inserts an item on the left side of a deque 
enitryo permet +s. 110 
joins: clean, cadel, waitn, cadef, leftm, 
leftf, lrarrow, rarrow, rectan, num, Bughitéy, 
shown 
entry from: side 
exits on selected key press to: full, dul 


delright deletes an item on the right side of a deque 
entry point: dro 
joins: clean, cadel, waitn, cadef, leftf, 
rightm, larrow, rarrow, rectan, num, shown, 
reset 
entry from: side 
exits on selected key press to: empty, dul 


alloc introduces storage allocation 
JOins:. al, Link4,; lankS5 
entry from: dispa2, dul 
exits on selected key press to: insist, sequen, 
linked 


sequen introduces sequential allocation 
joins: as, pressend 
entry from: alloc 


exits on selected key press to: seq2, alloc 
seq2 explains how to delete and insert a node in a 
stack and a queue 
joins: as, pressend 


entry from: sequen 
exits on selected key press to: seq2l, sequen 


seq21 


avail 


avail2 


linked 


link3 


insert 


Jo 


insl 


delete 
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additional information on sequential alloca- 
Eaton 

joins: wait, pressend 

entry from: seq2 

exits on selected key press to: avail, yy, 
seq2 


explains the use of the list of available space 
joins: ava, pressend 

entry from: seq21 

exits on selected key press to: avail2, link3 


shows how to use the list of available space 
when inserting and deleting a node from a 
stack 

joins: avb, figstack, rarrow, darrow, step, 
pressend 

entry from: avail 

exits on selected key press to: linked, sequen 


introduces linked allocation 
joins: lp, link4, link5, display2, pressend 
entry from: dispa2, alloc 


exits on selected key press to: link3, avail 


prepares to insert and to delete a node ina 
queue 

SMa jxopunesg 325 32il, 322 

jOins: jlinkl, depress, delins, next 

entry from: liked 

exits on selected key press to: miss, insert, 
delete 


chooses after which node a new node is inserted 
joins: delins, next 

SiMe” joroalinige Ibaliali<e3} 

exits to: 43 


branches to insl or ins2 
entry from: insert 
exits on selected key press to: insl, ins2 


inserts a new node 
joins: nearer, insll 
Entry sEEOms ae ys 


chooses the node to be deleted 

entry point: 3/4 

joins: delins, next 

entny femme Lamics 

exits on selected key press to: dell, del2 


dell 


yy 


sansfin 


start2 


ques 


expp 


exit-g 


aa ak 
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deletes the selected node 
joins: nearer, delll 
entry from: delete 

exaes: coe 722 


implementation of jumpout to the lesson STR2 

entry point: insiste 

joins: schaus 

entry from: termd, seq21, dul, newcard, dis- 
play, choices 

exits to: lesson STR2 or insiste if not 
enough memory available 


exits the lesson 

entry from: any place in the lesson via "term" 
option 

exits to: "choose a lesson" page 


STR2 


loads character set and branches to the current 
unit returning from CSCOMMENT, otherwise 
jumps to next unit 

entry.point:+-retr 

entry from: initial unit encountered 

exits to: adrill 


loads in n38-n4l code of the answer 

entry from: d21, d41, d42, d43, d44, d45, da5l, 
Hoenenoe. oe, O55, G56, .a57, inter, drilld, 
drille 

exits to: expp 


judge unit for the previous questions 

entry points: exp2, rel, stuck, rb 

joins: depress, sho, locate, errors, eral 

entry from: ques 

exits on selected key press to: exit-g, jul, 
idrill, erase, erasel, h-d2 


branches to the end of the drill 
entry from: expp 
exits on selected key press to: d23, d45, d57 


judges the answer of the student 

entry point: ju2 

joins: locate, press, arrow 

entry from: expp 

exits on selected key press to: h-d2, erase, 
erasel, return, ju2 
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erase erases the last character typed 
joins: eral 
entry Erem: expp,, jul 
exits to: expp (rel) 


erasel erases all the answers of the student 
joins: depress 
entry £5om:) expp,. dul 
exits to: expp (exp2) 


In=ai2 help sequence 
entry poane: ~~ ll 
joins: errors, j3d21, j3d22, h-d2lla 
entry from: expp 


slcbeat Jit list of the drills 
entry from: expp and any place in the lesson 
via "term" option 
exits on selected key press to: sansfint, 
Cheowliley, Cligsibile, Cheslilike, chesiliél, clei iLile 


drilla first drill 
entry from: idrill 
exits to: sep 


sep sets a permutation 
entry from: drilla, £fuite 
exists Coe Stale! 


s@ aL dL dt displays three nodes filled with random numbers 
joins: random, press 
entry from: sep 
exits on selected key press to: branch, drilla, 
exitl 


branch decides to stop to ask questions 
joins: depress 
Gimgigsy scenes Cll, seal Ila 
exits on selected key press to: fuite, ql 


fuite ends the drill and displays the number of 
errors 
joins: nextlab, rerrors 
entry from: branch 
exits on selected key press to: xx, xb, idrill, 
drillb, sep 


ql presents the questions to the students 
Eiieiey/ FOORLMESS  4lp Gp cies 
joins: press, errors, help2, random 
entry from: branch 
exits on selected key press to: helpl, exitl, 
branch 


ot 


drillb pressents the second drill 
joins: skip, wait 
entry -ecom:  idrill, fuate, anter, d2, 3, 
salir 


d21 asks the first question of the second drill 
OMS +) ijk 
entry from: drillb 
exits to: quesll 


inter asks the second question of the second drill 
joins: wait, larrow, jd22 
entry f£roms return 
exits to: quesl2 


d23 shows step2 
joins: wait, rarrow, nextlab 
entry point: exit2 
entry from: return 
exits on selected key press to: drillb, drillc, 
aria, Laci. XX,. xO 


arilic presents the third drill 
s  enery Points: retry 3, .1cL 
joins: head, wait, skip, depressl 
6nccy crom:s wdridd, a23 
exits on selected key press to: salir, a00 


a00 displays the questions and judges them 
joins: show, text, al, a2, a3, a4, a5, press, 
help3, errors, newques 
entry point: aa 
enesy hrom:  drille 
exits on selected key press to: ici (drillc), 
exits. (salix) 


salir displays the number of errors made on the third 
og i ab 
entry point: exit 3 
joins: wait, nextlab 
entry from: drillc 
exits on selected key press to: xx, xb, drillb, 
GeLlia, Lomi) 


a@rilld presents the fourth drill 
joins: skip, assum, use, wait 
entry, from: d2drill, salir, drille, d45 
exits to: ques2lla 


d41, d42, d43, d44 second, third, fourth, and fifth question 
Gf the fourth. drill 
entry from: return 
exits to: ques2llb, ques2llc, ques21l2a, ques212b 


d45 


drille 


a51, d52, 


a57 


xX 


xb 


sansfint 


53, 
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sixth question of the fourth drill 

entry points: exit4, ret4 

jOins: depress, rerrors, nextlab 

entry from: return, drilild 

exits on selected key press to: xx, drilld, 
drille, idrill 


presents the fifth drill 

joins: skip, assum, use, wait 

entry from: d45) edo), adicaslal 

exits on selected key press to: xx, exit5, 
ques22lc, drilld 


d54,.d55, d56 second, third, fourth, fifth, 
sixth, seventh question of the fifth drill 

entry from: return 

exits on selected key press to: ques221b, 
ques22lc, ques221ld, ques222a, cee 2 
ques222c 


eighth question of the fifth drill and displays 
the number of errors 

entry points: ret5, exit5 

joins: depress, rerrors, nextlab 

entry from: return, drille 

exits on selected key press to: roy aLelseal ILL 
drilld, drille 


implementation of jumpout to the lesson STRI1 

joins: schau 

entry from: fuirte, drililb, d23), salsa sedrammcr 
d45, drillc, d57, termterm, termm, termi 

exits to: STR1 or xx if not enough memory 
available 


implementation of jumpout to the lesson STRI1 
joins: schau 
entry £rom:  fuatey, sd23) salad 


exits to: STR1 or xb if not enough memory 


available 


exits the lesson 

entry from: any place in the lesson via "term" 
option 

exits to: "choose a lesson" page 
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